﻿// 5575. 改变数值.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/5578/

给定一个整数 x
，初始时 x
 等于 0
。

有 n
 个改变数值的能力，其中第 i
 个能力为：将当前的 x
 值增大或减少 ai
。

激活第 i
 个能力所需要花费的代价为 bi
。

每个能力激活后均可以无限次使用。

我们的目标是通过激活一些能力，令 x
 有能力变为任意整数（变化过程中可能会涉及到一些中间数）。

请你判断，该目标是否有可能实现，如果能，请你计算激活能力所需花费的最小总代价。

注意：整数分为三个部分，即正整数、零与负整数。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

第三行包含 n
 个整数 b1,b2,…,bn
。

输出格式
如果有可能实现目标，则输出激活能力所需花费的最小总代价。

否则，输出 -1。

数据范围
前 6
 个测试点满足 1≤n≤10
。
所有测试点满足 1≤n≤300
，1≤ai≤109
，1≤bi≤105
。

输入样例1：
3
100 99 9900
1 1 1
输出样例1：
2
输入样例2：
5
10 20 30 40 50
1 1 1 1 1
输出样例2：
-1
*/
int main()
{
    std::cout << "Hello World!\n";
}
 